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Abstract. A lower bound for the Gaussian Q-function is presented in the form of a single exponential function with 
parametric order and weight. We prove the lower bound by introducing two functions, one related to the Q-function 
and the other similarly related to the exponential function, and by obtaining inequalities that indicate the sign of the 
difference of the two functions. 
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1. Introduction 

The Gaussian Q-function represents the probability that a standard normal random variable exceeds a value x and 
£N) is defined by 



Q(x) = —;= e 2 dt, x S 
\Z2tt ' 



P | Because of the prevalence of normal random variables, the Q-function is arguably one of the most important integrals 
(—I encountered in applied mathematics, statistics, and engineering. Unfortunately, the function is difficult to handle 
mathematically as it is an nonelementary integral, that is, it cannot be expressed as a finite composition of simple 
~h functions, such as algebraic, exponential, logarithmic, and rational functions. For this reason, the development of 
G approximations and bounds for the Q-function is a topic of continued research dating back to Laplace. 

In this note, we present a tight lower bound for the Q-function in the form of a single exponential function or, more 
P\| precisely, in the form of a Gaussian function 

CTl ae , 

00 where the weight a and the order j3 are nonnegative constants and the argument x is the same as in the Q-function. 
Bounds in this form are usually referred to as Chernoff-type after the Chernoff bound [l]. We choose to focus our 
attention on expressions of this form because they easily accommodate analytical manipulations. This is especially 
O^l true, for example, in the analysis of communications systems, where these expressions are used to simplify various 
operations, like exponentiation and expectation, that must be applied to the Q-function to calculate the error rate of 
signals transmitted through fading channels [2j. 

It is known [3] that the tightest possible Chernoff-type upper bound for the Q-function is obtained for a = ft = 1/2, 
# ^ but a similar limit has not been established for the lower bound. To the best of our knowledge, our bound is the 
tightest known Chernoff-type lower bound. 
;_i Chernoff-type lower bounds for the Q-function have received rather scant attention until recently. Other than our 
bound, the only provable lower bounds are due to Chang et al. [3], Fu and Kam and Chiani et al. [5j. Other lower 
bounds containing Gaussian functions are available (see [5}|T2] for example), but these bounds are more complicated 
since they also involve other functions or a sum of multiple terms, and thus they are not of the Chernoff-type. 
The remainder of this note is devoted to establishing our bound. 

2. Main Result 

Theorem 2.1. For all real x and any k > 1, the following lower bound holds for the Gaussian Q-function: 



/ (7t(k-1)+2)- 1 n \ 

Q(x)> - ] /-(k-1)(tt(k-1)+2) e" 
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2.1. Proof of Theorem I2TH Let 



<?M = f - ^„(«-i)( 7r («-i)+2) Je-T-. (1) 

We begin by observing that g(x, k) is an even function of x and that Q(x) is a decreasing function of x. Therefore, if 



the bound in Theorem 2.1 holds for x > 0, then it holds for all x. So we restrict our attention to x > 0. We also note 
that the bound holds trivially for K = 1 because <?(x, 1) = < Q(x) for all a; > 0. Therefore, it remains to show that 
the bound holds for x > and k > 1. 
Let us define the functions 

r(ar, k) — V2ng(x 7 K)e 2 , a; > 0, ft > 1 (2) 

and 

R(x) = V2nQ(x)e£, x > 0. (3) 



Consider the difference r(x, k) — R(x) denoted by f(x, k). To prove Theorem 2.1 we show that f(x, k) < for x > 



and k > 1. The following lemmas provide relations involving r(x, k) and to help determine the sign of f(x, k). 



Lemma 2.2. Suppose x > and let n > 1. There exist unique points x\ and X2 that satisfy < iei < 1/yit — 1 < ^2, 
smc/i i/ioi i/ie relation 

Kxr(x, k) > 1 

/io/ds j/ and onZy if x € [x\, X2] ■ Furthermore, the relation holds with equality if and only if x = x\ or x = X2 ■ 

Proof. We first rewrite the given relation into an equivalent form, considering x > and k > 1: 

^(I-k)^ 1 "") <2(7r(l- K )-2)- 1 e 2 ^( 1 - K )- 2 )". (4) 

Note that since n > 1 we have x 2 (l — k) < and 2(-7r(l — n) — 2) _1 < 0. The main idea behind the proof is to identify 
the necessary and sufficient conditions on x that ensure the validity of Q. 

We now define the function h(w) = we w for w < and consider the inequality h(w) < z for — e _1 < z < 0. We 
compute the derivative 4^ h(w) — e w + we w and observe that 4- h(w) < for w < — 1 and > for u; > —1. In 

other words, is decreasing for x < —1 and increasing for x > — 1. Thus ft.(u>) has a unique minimum 1) = — e _1 
at w = — 1. Moreover, tends to as w -> —00 and /i(0) = 0. This tells us that h(w) < z holds for some values of 
w < as long as — e _1 < z < 0. In this case, h(w) < z holds if and only if the values of w are between two endpoints, 
where one endpoint, say wi, is greater than —1 and the other, say W2, is less than — 1. Also, h(w) = z holds if and 
only if w is equal to either wi or w%. 

Setting z — 2(7r(l — k) — 2) _1 e 2 ( 71 "( 1_K ^ 2 ' , we see that the corresponding w\ and W2 must exist. The reason is that 
here z has the same form as h(w), and thus — e _1 < z < 0. Setting iu = x 2 (l — n), we see that there is a unique positive 
value of x, say x±, that satisfies w = w\, and similarly there is a unique positive value of x, say X2, that satisfies w ~ ui2- 
The condition w € [u>2,ifi] is equivalent to £ £ [xi,^], and W2 < —1 < tfi is equivalent to xi < 1/y/t — 1 < 2:2. It 



follows that Mk, and thus the relation in the lemma, holds if and only if cc € [x\, X2], where < x\ < \f\fk — 1 < X2, 
and it holds with equality if and only if x — x± or x — X2- Q 

Remark 2.3. The exact value of X\ can be obtained from Q as the solution to x 2 (l — k) = 2(n(l — k) — 2) _1 for x. 
This solution is less than l/yK — 1 and is given by 

x\ = — . ==. (5) 

v/(K-l)(7r(K-l) + 2) 



The exact value of X2 is not needed in the proof of Theorem 1 2. 1[ the fact that it exists is enough for our purposes. 
Lemma 2.4. Suppose x > and let n > 1. TTie relation 

kx R(x) > 1 

ZiokLs j/a; > x\, where X\ is as in Lemma\2.S\ 



Proof. A result of Boyd 10 (see also [HI p. 179, (6)]) says that, for x > 0, 



R(x) > (6) 

" (vr - 1)1 + Vx 2 + 2tt K ' 



Therefore, a sufficient condition for the relation in the lemma to hold is that 



> 1- (7) 



(it - 1)X + \/x 2 + 27T 
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To prove the lemma, we show that ([T]) holds whenever x > x%. Considering x > and k > 1, we see that Q translates 
into 

x> - ^ . (8) 

" V(«"l)W«-l) + 2) 

Looking at (j5j), this condition is equivalent to x > x\. □ 

We are now ready to show that f(x, n) < for x > and k > 1. We consider three cases: 
Case 1: x > X2 

By Lemma 2.2 we know that r(x, k) < l/(/cx) when x > X2, and by Lemma 2.4 we know that R(x) > l/(/cx) when 
x > x 2 > X\. Therefore, /(x, k) < for x > x%- 

Case 2: x € [0, xi] 

Let us examine /(x, k) at x = X\. By Lemma 2.2 we know that r(x\, k) = 1/ (kxi), and by Lemma 2.4 we know that 
R(xi) > l/( Ka; i)- This means that /(xi, k) < 0. Now we obtain 

d 



dx 



/(x, k) — x f(x, n) + I — Kxr(x, k). 



(9) 



Note by Lemma 



2.2 



that Atxr(x, k) < 1 when x G [0, Xi). Thus ^/(x, k) > x/(x,k). To show that /(x,k) < when 
x € [0, Xi), we suppose, on the contrary, that /(x, k) > for some point in [0, Xi). Then as soon as /(x, «;) > 0, we 
have ^ /(x, k) > 0. So /(x, n) must be increasing between that point and x%. This gives a contradiction since we 
know that /(xi,k) < 0. Therefore, /(x, k) < for x € [0,xi]. 

Case 3: x e [xi, X2] 



Recall from the previous case that /(xi, k) < 0. By Lemma 2.2 we know that nxr(x, k) > 1 when 16 [xi, X2]. Thus, 
referring to (|9h , we have /(x, k) < x/(x, k). This means that /(x, n) must remain nonpositive for x € [x l5 X2]. 



We have thus established our main result. 
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